AN OPTIMAL CHOICE OF DIRICHLET POLYNOMIALS FOR THE 

NYMAN-BEURLING CRITERION 



S. BETTIN, J. B. CONREY, D. W. FARMER 
In memory of Professor A. A. Karatsuba on the 75th anniversary of his birth 



Abstract. We give a conditional result on the constant in the Baez-Duarte reformulation 
of the Nyman-Beurling criterion for the Riemann Hypothesis. We show that assuming 
the Riemann hypothesis and that 'J2 p i^rAjp "C T 3 / 2- * 5 , for some 6 > 0, the value of this 
constant coincides with the lower bound given by Burnol. 

I. Introduction 

The Nyman-Beurling-Baez-Duarte approach to the Riemann hypothesis asserts that the 
Riemann hypothesis is true if and only if 

lim d 2 N = 0, 

N— >oo 



where 



1 r°° 

4 = inf— / |l-C^(l/2 + zt)| 2 T 
A N 2tt J_ 00 - 



dt 



+ t 2 



and the infimum is over all Dirichlet polynomials A N (s) = J2 n=1 of length N (see [Bag] 
for a nice account of this). 

An open question is to determine what the rate of convergence of d n to zero is, assuming 
the Riemann hypothesis. Balazard and de Roton showed that, if the Riemann hypothesis is 
true, then 

2 (loglQgiV)§ +£ 

for all s > 0. On the other hand Baez-Duarte, Balazard, Landreau and Saias [BBLS00, 
BBLS05] showed (unconditionally) that d 2 N can not decay faster than a constant times • 
More precisely, they showed that 



lim inf d 2 N log iV > V —rr , 

N^-oo — ' \n\ z 
»(p)=l/2 ln 
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where here and in the following the sum is restricted to distinct zeros of the Riemann zeta 
function on the critical line. The constant was later improved by Burnol [Bur] who showed 

m(p) 2 

(I v IJi - * - ? 



lim inf d% log N > 

*(p)=l/2 1 11 



where m(p) denotes the multiplicity of p. This lower bound is believed to be optimal and 
one expects that 

2 1 \^ m(pf 

6 »(p)=l/2 lHl 

Notice that under the Riemann hypothesis, one has 

^ = 2 + 7 -log47T 

and in particular, if all the non-trivial zeros of ((s) are simple, then (1) can be rewritten as 



2 + 7 — log Att 



N log AT 

It is the purpose of this note to prove (1) under the Riemann Hypothesis and assuming a 
mild condition on the growth of the mean value of nrnfim over the non-trivial zeros \p\ < T 
of C( s )- This will be achieved by using the Dirichlet polynomial 

N 



\r ( \ S^fi }ogn\p{n) 

n=l x ' 



Theorem 1. If the Riemann hypothesis is true and if 



2^ ICC/?)! 2 (2) 



for some 5 > 0, then 

dt 2 + 7 - log 47r 



1 r°° 

— / \l-(V N (l/2 + it)\ 2 - 



4 +t2 logiV 

The condition (2) implicitly assumes that the zeros of the Riemann zeta function are all 
simple. Moreover, this upper bound is "mild" in the sense that a conjecture, due to Gonek 
and recovered by a different heuristic method of Hughes, Keating, and O'Connell [HKO], 
predicts that 

V 1 It 

^ IC'(P)| 2 ~ vr 3 • 

\p\<T IS V 1 n 

We remark that Theorem 1 is in contrast to what one might have expected after viewing 
the graphs of Landreau and Richards [LR] which at first sight suggest that V N is not optimal. 
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This behaviour of the Riemann zeta function resembles that of polynomials. In fact, 
Grenander and Rosenblatt [GR] (see also Theorem 2.1 in [Bur]) showed that for a polynomial 
P(z) one has that the zeros of P are all located outside or on the unit circle if and only if 
limAr^oo^Ar = 0, where 

r 2ir 

S 2 N = ^- inf 



1 f 

— inf / \l-P(z)Q N (z)\ 2 d9, 

Z7T Qn J 



where z = e %e and the infimum is over polynomials Qn of degree at most N. Moreover, if 
this happens, then 

lim N5 2 N = J2 ^(P) 2 > 

|p|=l 

where the sum is restricted to the distinct zeros p of P(z) lying on the unit circle and m(p) 
is again the multiplicity of p. 

This analogy seems to apply also to the choices of optimal polynomials. 

Theorem 2. Let P(z) be a polynomial whose zeros are all simple and lie outside or on the 
unit circle. Let 

N 

W N (z):=J2(t-^ynZ n , (3) 

n=0 

where 



P(z) 



n>0 



z n 



is the Taylor expansion in x = of the inverse of P(z) (i.e. it is the formal power series 
inverse of P(z)). Then 

»2tt 



i- T|l - P(z)W N (z)\ 2 d6 ~ 1 J2 MP) 2 , 
Jo | P |=i 



where z = e l 



We remark that the proofs of Theorem 1 and 2 are very similar, the main difference 
being that the Riemann zeta function has infinitely many zeros. This generates some issues 
concerning the convergence of certain sums of which force us to assume condition (2). 

2. Polynomials 
Lemma 1. Let P(s) be a polynomial with P(0) ^ 0. We have 
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where Wn(s) is defined in (3), 



s N 



Y N (s) 



and the sum is over distinct zeros p of P(z). 

Proof. Since -P(O) 7^ 0, we can take an e > such that all the zeros of P(z) lie outside of 
the circle \z\ = e. Now, observe that we can assume < \s\ < e, since the result will then 
extend to all C by analytic continuation. Denoting by C y the circle of radius y > (oriented 
in the positive direction), by the residue theorem we have that 

1 dz 



therefore 



2ni L P(z)z n + V 



Now, 



1 z - z N+1 1 



+ 



n=0 



N (1-z) 2 1-z 



and thus 



1 f 1 / 1 - s w+1 1 \ 
^ (S) = 2^kW) VN {z-s)*z» + —) dZ - 
Now, by the residue theorem 

_L_ /■ 1 / 1 s 1 \ _ 1 / s P'(s)\ 

2mJ C£ P(z){ N(z- S y + z-s) Z ~ P(s){ + iVP( s )y'' 

whereas, moving the line of integration to C y and letting y tend to infinity, one has that 

1 s N+1 s 

7 dz = -4zY N (s) 



2niN J Cs P(z) (z-s) 2 z N " N' 
and the Lemma follows. □ 

Proof of Theorem 2. Let 8 > 1 be such that P(s) does not have any zero on 1 < \s\ < 5. We 
have 

sr |1 - PW ^ wl ^ = ^i/ 1 -^" W) ( 1 -K9 ,r "0) t 



2-Kl Jn 



i-P WW „ W) (i-j»(i) Ww (I))^. 
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Therefore, by Lemma 1, this is 
Now, for \s\ = 5 one has 

Y N (s)Y N f±) =0(1), 



therefore 



1 ' ^(.ZfiVpwwf^m V-=o [irA 



2niN 2 J c \P y > P\s) v ' v y W W/ s \ N2 
Moreover for sGCj one has that ^atQ) = 0(5~ N ), thus 

-^i(M!M))?-w 

Finally, by the residue theorem, 

1 f P' ( 1 \ ds 

" ' P(*)^(*)- ' 



2mN 2 J Cs w JVW P V s , 
IpI=i 

1 /" . , X P~' /1\ ds 



The theorem then follows by observing that 



Res P(s)Fiv(s)= f-V = -7V + 0(1). 

s=P P \S J S 



3. The Riemann zeta-function 



□ 



We start with the following lemma, which is the analogue of Lemma 1. We remark that 
this lemma is unconditional. 
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Lemma 2. If < 3?(s) < 1, then 

v «<- a) = cm( 1 - bilvf <«>) + i^v^/"). 

where the sum is over distinct non-trivial zeros p of £(s) wit/i 

^(p, S ) = Res c( ^ )( ^_ g)2 , 

and where 

(-l) n (2n) 2n+1 z 2n 



^ (2n)!C(2n+ l)(2n + s) 
is an entire function of z. 
Proof. We have 

. . 11/" N w dw 
V N (s) 



log iV 2?U 7(2) C(s + w) W 2 ' 

where we use the notation J,, to mean an integration up the vertical line from c — ioo to 
c + ioo. Now we move the path of integration to dt(w) = —dt(s) — 2M — 1 for a large integer 
M. The residue at w = p — s is Rn(p, s)/ logiV. The residue at s + w = —2n is 

jy— 2ra— s 

('(-2n)(2n + s) 2 \ogN 
and the integral on the new path is <C iV _2M_1 . Letting M — > oo and using 

(-1)M2tQ!C(2ti+1) 
C (-2-) = 

we obtain the result. □ 

Lemma 3. Let e > 0. Assume the Riemann hypothesis and that all the zeros of ((s) are 
simple. Then, if condition (2) holds, for 3?(s) = \ ± e one has 

Y j Rn{p,s)<^N^\s\^ +£ . (4) 
p 

Proof. Firstly observe that, by the Cauchy-Schwartz inequality, (2) implies 



since 



mT):=\Y, l = £log |j + 0(logr). 

|p|<T 
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Therefore, by partial summation, we have that the series 

y 1 

^ K'(p)\\p\° 

is convergent for any a > | — | . Now, for a simple zero p, we have 



Rn{P, s) = 2^77 



„ ('(P)(P-S) 2 ' 



Therefore 

7V ±£ Vi? iV (p,s)< V ——^ - + V -— - 

o ipi K(p) p-s 2 , , , p , C'(p) p-« 

<<C , ^ w IC'(p)IIp-*I 2 + , ^ w KapI^ ( 5 ) 

\p-sW4 \p-s\>)4 



« |c(p)||p- s | 2 + 1 - 



Now, by the Cauchy-Schwartz inequality, 



\p-s\<^ 



IC'(p)IIp-s| 2 

since, by partial summation, 

E rAi«Mkl + 2). 



I if 
< S 4 2+ £ , 



, IP _ S l 
|p|<2|s| 1 



This completes the proof of the lemma. □ 

Proof of Theorem 1. We have 
1 f°° 

— J |l-C^(l/2 + ft)| : 



2 dt 



2nJ_J * JVV ' " 1/4 + f* 

=^4 (1 " Wa))(1 " wl " a)) ^ 
=i^) (1 " c ^ (s))(1 " wi_s)) ^ 



8 



S. BETTIN, J. B. CONREY, D. W. FARMER 



By Lemma 2, this is 
1 1 



log 2 N 2ni 



i,(? (s) -? w -^)) 



(6) 



X | >..--n - s) - > /? v fp. 1 - s) - r\ A — \ i -I------ — <Is. 

Now, we have 



VtfNMJwtZ ' .(1-.) 

1 f v-^ 1 Irfsl 



V - ^ + o 



io g 2 ivy (M ^ ic'(p)Hp-s| 2 | S |M-5 £ viog 2 iv;' 

where we used (4), (5) and the bound ((^ ±e ±it) <C |t| 2e (which is a consequence of the 
Lindelof hypothesis). Reversing the order of summation and integration, we have that this 
is bounded by 

1 v i fU-*M»M+¥) |ag , 

2^1/^1 //-, v i„ix l„ „!2l„l4 + 4-5 £ + 



l0g 2 iV^ |C'(p)| 7(i_ e ) +i ( 3(p )_M) |p_ s |2| s |! + 5 -5e ' V.log 2 iV 

1 



1 ^ 1 



iog 2 iv^ |C'(p)IIpI !+ ^ 5£ lo s 2iV ' 



if.<A. 



Now, by Lemma 3 and the trivial estimate F s (z) = O^N all the other terms in (6) 
are trivially O n ) a P ar ^ f rom 



4 I %{\-s)YRn{p,s) , C(g) ds. 



\og z N2ni 7(i _ e ) . 
The integrand has a double pole at every zero p of residue 

-■"^of, ,, 1 + 1 



(7) 



IpI 2 VIpMC'MI Irf 

where we used the bound C"(| + ^) ^ N e > which follows from the Lindelof hypothesis and 
Cauchy's estimate for the derivatives of a holomorphic function. It follows that moving the 
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line of integration in (7) to 3U(s) = \ + e we get that the integral is equal to 




and Theorem 1 then follows. 



□ 
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